مکان یابی شبکه ای برای تسهیلات مستعد خرابی با در نظر گرفتن تقاضاهای احتمالی و اطلاعات ناقص مشتریان

پایان نامه
چکیده

در اکثر تحقیقات انجام گرفته در زمینه مکان یابی تسهیلات خراب شونده، فرض شده است که تقاضاها گسسته بوده و بر روی گره ها واقع شده اند. در حالی که به تازگی، واقع بودن مشتریان بر روی کمان های موجود در شبکه نیز مورد بررسی قرار گرفته است. با در نظر گرفتن اطلاعات کامل و یا ناقص مشتریان از وضعیت خرابی تسهیلات، اخیرا ادبیات مکان یابی تسهیلات خراب شونده به دو شاخه تقسیم شده است. در این رساله به بررسی مکان یابی شبکه ای تسهیلات خراب شونده با فرض بی اطلاع بودن مشتریان از وضعیت خرابی تسهیلات پرداخته می شود. همچنین فرض شده است که مشتریان با توزیع یکنواخت بر روی کمان های موجود در شبکه توزیع شده اند. یکی از مفروضات مهم، امکان هم مکان بودن دو یا چند تسهیل می باشد. تاکنون تنها حالت دو تسهیلی این مسأله بررسی شده است. در حالی که در تحقیق پیش رو، برای حالت n تسهیلی مسأله، مدل ریاضی با فرم بسته ارائه می شود. در این مسأله، مشتریان تا زمانی در سیستم جستجو می نمایند که خدمت خود را دریافت نمایند؛ مشتریان، تنها در صورتی از سیستم خارج می شوند که تمامی تسهیلات موجود در سیستم را خراب بیابند. تابع هدف این مسأله، کمینه نمودن مجموع سفرهای مشتریان موجود در سیستم می باشد. در این تحقیق، ارتباط بین احتمال خرابی و هم مکانی تسهیلات بررسی می شود. به جهت ناچندجمله ای سخت بودن مسأله، یک الگوریتم ژنتیک برای حل آن معرفی می گردد. سپس، با ارائه تعدادی مسأله نمونه در ابعاد مختلف و حل آنها توسط الگوریتم معرفی شده و حل گر cplex، نحوه عملکرد این الگوریتم مورد بررسی قرار می گیرد. نتایج نشان می دهد که این الگوریتم قادر است در زمانی کوتاه، راه حل های مناسبی را ارائه نماید.

منابع مشابه

مکان یابی شبکه ای تسهیلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتریان

در این مقاله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام با در نظر گرفتن امکان انصراف مشتریان قبل از ورود، بررسی می گردد. انصراف ازورود در مواقعی رخ می دهد که تخمین مشتری از زمان انتظار در صف، بیش از آستانه تحمل وی باشد. هر مشتری به هنگام مراجعه به تسهیلی که بدان تخصیص یافته است، با توجه به جمعیت افراد موجود، در مورد ورود و یا انصراف از ورود به سیستم تصمیم گیری می نماید. از آنجایی که انص...

متن کامل

مکان یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم حوصله

در این مقاله، مسئله مکان یابیشبکه ای برای دو تسهیل مستعد ازدحام و مشتریان کم حوصله مورد بررسی قرار می گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...

متن کامل

مکان یابی پارکینگ خودروهای الکتریکی با در نظر گرفتن اطلاعات GIS و وسعت مناطق شهری

با افزایش قیمت سوخت‌های فسیلی و نگرانی‌های زیست محیطی، استفاده از انرژی‌های تجدید‏پذیر مانند باد و خورشید افزایش یافته است. همچنین، استفاده از خودروهای الکتریکی (EV) و خودروهای هیبریدی قابل اتصال به شبکه (PHEV) که با عنوان V2G شناخته‏ می‏شوند توسعه یافته است. با توجه به فراگیر شدن استفاده از این خودروها در آینده‌ای نزدیک، پارکینگ خودروهای الکتریکی (EVP) به عنوان منابع تولید تولید پراکنده (DG) و...

متن کامل

مکان‌یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم‌حوصله

در این مقاله، مسئله مکان‌یابیشبکه‌ای برای دو تسهیل مستعد ازدحام و مشتریان کم‌حوصله مورد بررسی قرار می‌گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می‌کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می‌شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...

متن کامل

مکان یابی تسهیلات حساس با در نظر گرفتن اصول پدافند غیرعامل

در مکان یابی تسهیلات حیاتی و حساس، از یک سو، ایجاد پوشش مناسب سبب کاهش صدمات ناشی از وقوع بحران یا حملات نظامی می گردد و از سوی دیگر، استقرار تسهیلات در فواصل دور از یکدیگر، کاهش احتمال شناسایی و تخریب تسهیلات را به دنبال دارد. در این مقاله، یک مدل ریاضی دوهدفه برای مکان یابی تسهیلات حساس ارائه می شود که در آن، اصول پدافند غیرعامل در قالب توابع هدف کمینه کردن میزان عدم پوشش و بیشینه کردن کمینه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023